package com.zjsru.oneDay;

/**
 * 删除回文子序列
 * 只有两步 ， 是回文序列显示1，反之则显示2.
 *
 * 输入：s = "ababa"
 * 输出：1
 * 解释：字符串本身就是回文序列，只需要删除一次。
 *
 * 输入：s = "abb"
 * 输出：2
 * 解释："abb" -> "bb" -> "".
 * 先删除回文子序列 "a"，然后再删除 "bb"。
 * */
public class removePalindromeSub {
    public int removePalindromeSub(String s) {
        int n = s.length();
        int j =n -1;
        int i = 0;
        while (i < j){
            if(s.charAt(i) != s.charAt(j)) {
                return 2;
            }
            i++;
            j--;
        }
        return 1;
    }
    public static void main(String[] args){
        removePalindromeSub removePalindromeSub = new removePalindromeSub();
        String s= "ababa";
        System.out.println(removePalindromeSub.removePalindromeSub(s));
    }
}
